R-Regular Integers Modulo
نویسندگان
چکیده
منابع مشابه
A Gcd-Sum Function Over Regular Integers Modulo n
We introduce a gcd-sum function involving regular integers (mod n) and prove results giving its minimal order, maximal order and average order.
متن کاملOn transitive polynomials modulo integers
A polynomial P (x) with integer coefficients is said to be transitive modulo m, if for every x, y ∈ Z there exists k ≥ 0 such that P (x) = y (mod m). In this paper, we construct new examples of transitive polynomials modulo prime powers and partially describe cubic and quartic transitive polynomials. We also study the orbit structure of affine maps modulo prime powers.
متن کاملThe Ring of Integers, Euclidean Rings and Modulo Integers
The binary operation multint on Z is defined as follows: (Def. 1) For all elements a, b of Z holds (multint)(a, b) = ·R(a, b). The unary operation compint on Z is defined as follows: (Def. 2) For every element a of Z holds (compint)(a) = −R(a). The double loop structure INT.Ring is defined by: (Def. 3) INT.Ring = 〈Z, +Z,multint, 1(∈ Z), 0(∈ Z)〉. Let us mention that INT.Ring is strict and non em...
متن کاملO ct 2 00 7 Regular integers modulo n László Tóth ( Pécs , Hungary ) October
Let n = p ν 1 1 · · · p νr r > 1 be an integer. An integer a is called regular (mod n) if there is an integer x such that a 2 x ≡ a (mod n). Let ̺(n) denote the number of regular integers a (mod n) such that 1 ≤ a ≤ n. Here ̺(n) = (φ(p ν 1 1) + 1) · · · (φ(p νr r) + 1), where φ(n) is the Euler function. In this paper we first summarize some basic properties of regular integers (mod n). Then in or...
متن کاملExtremal orders of some functions connected to regular integers modulo n
Let V (n) denote the number of positive regular integers (mod n) less than or equal to n. We give extremal orders of V (n)σ(n) n2 , V (n)ψ(n) n2 , σ(n) V (n) , ψ(n) V (n) , where σ(n), ψ(n) are the sum-of-divisors function and the Dedekind function, respectively. We also give extremal orders for σ∗(n) V (n) and φ∗(n) V (n) , where σ∗(n) and φ∗(n) represent the sum of the unitary divisors of n a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Turkish Journal of Computer and Mathematics Education (TURCOMAT)
سال: 2021
ISSN: 1309-4653
DOI: 10.17762/turcomat.v12i2.1119